Geodesic quantum walks
نویسندگان
چکیده
We propose a family of discrete space-time quantum walks capable propagating on any arbitrary triangulations. Moreover, we also extend and generalize the duality principle introduced by Arrighi et al. [Sci. Rep. 9, 10904 (2019)], linking continuous local deformations given triangulation inhomogeneity unitaries that guide walker. proved in formal limit, both space time, this converges to ($1+2$)D massless Dirac equation curved manifolds. believe result has relevance modeling simulating transport structures, such as fullerene molecules or dynamical causal triangulation, addressing fast efficient optimization problems context methods.
منابع مشابه
Quantum Walks
Quantum walks can be considered as a generalized version of the classical random walk. There are two classes of quantum walks, that is, the discrete-time (or coined) and the continuous-time quantum walks. This manuscript treats the discrete case in Part I and continuous case in Part II, respectively. Most of the contents are based on our results. Furthermore, papers on quantum walks are listed ...
متن کاملQuantum walks and quantum computation
The field of quantum information applies the concepts of quantum physics to problems in computer science, and shows great potential for allowing efficient computation. In this thesis I concentrate on a particular quantum information theoretic tool known as the quantum walk. There are two widely studied versions of the quantum walk, the continuous time walk, and the discrete time walk. The discr...
متن کاملQuantum Walks, Quantum Gates, and Quantum Computers
The physics of quantum walks on graphs is formulated in Hamiltonian language, both for simple quantum walks and for composite walks, where extra discrete degrees of freedom live at each node of the graph. It is shown how to map between quantum walk Hamiltonians and Hamiltonians for qubit systems and quantum circuits; this is done for both a singleand multi-excitation coding, and for more genera...
متن کاملSymmetry in Quantum Walks
A discrete-time quantum walk on a graph is the repeated application of a unitary evolution operator to a Hilbert space corresponding to the graph. Hitting times for discrete quantum walks on graphs give an average time before the walk reaches an ending condition. We derive an expression for hitting time using superoperators, and numerically evaluate it for the walk on the hypercube for various ...
متن کاملRapid Mixing of Geodesic Walks on Manifolds with Positive Curvature
We introduce a Markov chain for sampling from the uniform distribution on a Riemannian manifoldM, which we call the geodesic walk. We prove that the mixing time of this walk on any manifold with positive sectional curvature Cx(u, v) bounded both above and below by 0 < m2 ≤ Cx(u, v) ≤ M2 < ∞ is O∗ ( M2 m2 ) . In particular, this bound on the mixing time does not depend explicitly on the dimensio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2022
ISSN: ['1538-4446', '1050-2947', '1094-1622']
DOI: https://doi.org/10.1103/physreva.105.062420